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AUTOMATED TOOL AND WORKSPACE ANALYSIS 



FIELD OF THE INVENTION 
[0001] The present Invention relates to detemiining dimensions of 
mechanical parts, and more particularly to determining part dimensions for part 
relocation and orientation and creation and evaluation of available tool usage 
workspace. 

BACKGROUND OF THE INVENTION 

[0002] Workspace in mechanical environments may be limited due to 
the complexity and quantity of mechanical parts. This is especially true in 
automotive applications. Workspace limitations can cause difficulty in 
manipulating and relocating parts during initial installation, testing, and repair. 
Additionally, the design and engineering of the environment is hindered due to 
workspace constraints. 

[0003] In particular, it can be difficult determining locations of certain 
parts, such as mechanical fasteners, due to lack of foresight as to the tools 
necessary to position the fasteners. For example, although it may visually 
appear that a fastener is appropriate in a particular location, woritspace 
limitations may prevent the fastener from being installed or removed with proper 
or standard tools. 
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SUMMARY OF THE INVENTION 

[0004] An automated tool installation and workspace analysis method 
comprises calculating a center of gravity of a fastener. An axis of the fastener is 
detemnined based at least partially on the center of gravity. A position of a tool is 
detemnined according to the axis of the fastener. 

[0005] In another aspect of the invention, the axis of the fastener is 
detenmined by assuming an initial axis of the fastener. The Initial axis is rotated 
along various axes of the global coordinate system. The distances between the 
vertices of the fastener and the initial axis is detemnined. The initial axis is 
updated based on the distances between the vertices and the rotated initial axis. 

[0006] Further areas of applicability of the present invention will 
become apparent from the detailed description provided hereinafter. It should be 
understood that the detailed description and specific examples, while Indicating 
the preferred embodiment of the invention, are intended for purposes of 
illustration only and are not intended to limit the scope of the Invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0007] The present invention will become more fully understood from 

the detailed description and the accompanying drawings, wherein: 

[0008] Figure 1 is a flow diagram of an automated tool installation and 

workspace analysis algorithm according to the present invention; 

[0009] Figure 2 illustrates fastener dimensioning according to the 

present invention; 
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[0010] Figure 3 illustrates an exemplary user interface according to the 
present invention. 

[0011] Figure 4 illustrates a fastener and a tool in a workspace 
environment according to the present invention; and 

[0012] Figure 5 illustrates tool positioning according to the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0013] The following description of the prefenred embodiment(s) is 
merely exemplary in nature and is in no way intended to limit the invention, its 
application, or uses. 

[0014] An automated tool installation and workspace analysis algorithm 
10 is shown in Figure 1 . At step 12, the algorithm 10 detemiines a geometry of a 
selected fastener as it exists in an environment. The geometry of the fastener 
includes, but is not limited to, vertices of the fastener and other dimensions 
related to a triangle mesh representation of the fastener as is known in the art. In 
the present application, the fastener may be a nut, bolt, screw, rivet, or other 
suitable fastener. The fastener may be a separate item or could fomi a portion of 
a component, such as a spark plug. Once the geometry of the fastener is 
determined, the algorithm 10 calculates the center of gravity c of the fastener at 
step 14. The algorithm 10 uses the center of gravity to determine the axis of the 
fastener. 
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[0015] The algorithm 10 assumes an initial axis of the fastener at step 
16. In the prefen'ed embodiment, the algorithm 10 assumes an initial axis 
direction of V = Vaxis = (1,0, 0), or a direction parallel to the x-axis. However, 
other initial axes are possible. Additionally at step 16, the algorithm 10 sets an 
initial value of S = Smin = 1 .000,000,000. Although the preferred embodiment 
uses an initial value of 1 ,000.000,000. It is to be understood that this value is 
fairly arbitrary and any suitably large value is possible. The purpose of the 
variables S and Smm are described in more detail below. . 

[0016] At step 18. the algorithm 10 calculates S. S is the sum of the 
squares of the distances from each vertex to the line L(c, V), or a line through the 
center of gravity c having a direction V = (1, 0, 0). At step 20, the algorithm 10 
subtracts S from the initial Smm of 1,000,000,000. Initially, S will be large 
because the assumed V of (1, 0, 0) will be inaccurate, resulting in relatively large 
distances from each vertex of the fastener to the line L(c, V). If Smm - S is 
greater than or equal to 0.01 , or any other suitable nominal value, the algorithm 
10 continues to step 22. The preferred embodiment assumes that Smm - S is 
initially larger than 0.01 because of the Initial value of 1 ,000,000,000. At step 22, 
the algorithm sets Vaxis equal to V and Smm equal to S. Therefore, during a first 
iteration. Vaxis remains at (1, 0, 0) and Smm is set according to the value 
calculated at step 1 8. 

[0017] At step 24, the algorithm 10 calculates Sn. where n represents 
one of six possible rotations M. To calculate each value Sn, the algorithm 10 
rotates the initial line L(c, V) along one of the axes (1 . 0, 0). (-1 , 0, 0), (0. 1 , 0), (0, 
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-1, 0), (0, 0, 1), and (0, 0, -1). In other words, the algorithm 10 rotates the initial 
line L(c, V) one degree in each direction along the x axis, the y axis, and the z 
axis, for six possible rotations M. For each rotation M, the algorithm 10 
calculates the values Sn as the sum of the squares of the distances from each 
vertex of the fastener to the rotated line. The algorithm 10 selects the rotation M 
that resulted in the smallest value Sn. In other words, the algorithm 10 selects 
the rotation M that results in a calculated axis that is closest to the actual axis of 
the fastener. 

[0018] At step 26, the algorithm 10 updates the line L(c, V) where V = 
V * M, or V adjusted by the rotation M resulting in the smallest value Sn. The 
algorithm 10 also updates S with the smallest Sn from step 24. The algorithm 10 
returns to step 20 to recalculate Smin - S, where Smin is the value from the 
previous iteration of step 22. In the second iteration of step 20, S will still be 
large, and therefore will be significantly larger than 0.01. However, it can be 
seen that the value of S will continually decrease as steps 20 through 26 are 
repeated and the line L(c, V) is rotated. In this manner, the algorithm 10 will 
eventually amve at a value S where Smm - S is less than 0.01. In other words, 
the algorithm 10 will rotate the line L(c, V) iteratively until the con-ect axis V is 
found. When Smin - S is less than 0.01, the algorithm 10 continues to step 28. At 
step 28, the algorithm 10 finalizes the axis of the fastener as the line L(c, V). 

[0019] The analysis of the algorithm 10 is further described with 
respect to a fastener 40 in Figure 2. The geometry of the fastener 40 includes 
vertices such as A, B, and C. The center of gravity of the fastener is indicated at 
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c. The algorithm 10 assumes an initial axis L(c, V) where V = (1, 0, 0) and as 
indicated by initial axis 42, which is also the x-axis. The initial value S is the sum 
of the square of the distances from vertex A to initial axis 42, from vertex B to 
initial axis 42, and from vertex C to initial axis 42. Although only three vertices 
are identified, it is to be understood that other vertices are present. The 
algorithm 10 rotates the initial axis 42 incrementally along the x-axIs 42, the y- 
axis 44, and the z-axis 46 until Smm - S is less than 0.01 as described in Figure 1 . 
In.l'l'?. n!^i?rL®Jvl*^®_?'99rL^ Q_??'9y'9*®? the actuaLaxIs 48 of the fastener 40. 

[0020] An exemplary user interface 60 used to implement the algorithm 
10 of Figure 1 is shown in Figure 3. In the preferred embodiment, the user 
interface 60 is used in conjunction with a graphical representation, such as a 
Conception Rendering System (CRS) representation 100, of one or more 
fasteners 102 and a tool 104 in a workspace environment as shown in Figure 4. 
The user selects from among fastener buttons 64 according to a desired fastener 
type. Although only bolt and nut fasteners are shown, it is to be understood that 
other suitable fastener types are possible. The user then selects the desired 
fastener from the CRS representation 100 and selects a select fastener button 66 
to load the desired fastener into the algorithm. The user loads one or more 
desired tools 104 into the CRS representation 100 and selects the tool 104. The 
user then selects a select tool button 68 to load the desired tool into the 
algorithm. The user selects an attach tool button 70 in order to run the algorithm 
and calculate the axis of the selected fastener 102. When the algorithm is 
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complete, the appropriate position of the tool 104 can be determined according to 
the axis of the selected fastener 102. 

[0021] The user interface 60 may be used to manipulate the CRS 
representation 100 based on the axis of the fastener 102 and the tool position. 
For example, the user may select a flip button 72 to flip the tool 104 to the other 
side of the selected fastener 102. The user may translate the tool 104 along the 
axis of the fastener 102 by selecting translation buttons 74 or 76. The user may 
create a tool-swinging envelope 106 as shown in Figure 4. The user rotates the 
tool 104 by selecting rotate buttons 78 and 80. The user marks a beginning 
angle by selecting a mark beginning angle button 82 and marks an ending angle 
by selecting a mark ending angle button 84. The user selects a calculate 
envelope button 86 and the tool-swinging envelope 106 is generated. The user 
can visually determine the rotational possibilities of the tool based on the tool- 
swinging envelope 106 in the workspace environment as shown in Figure 4. At 
this point, the user may determine whether the available tool positioning 
workspace meets the criteria for enabling successful installation or removal of the 
fastener. For example, the user may detemiine an available angle or rotation of 
the tool and check whether the available angle is sufficient. 

[0022] The position of the tool 1 10 is detennined as shown in Figure 5. 
The tool 110 includes a handle 112, an extension 114, and a socket 116. 
Initially, the tool 110 is loaded into the environment so that the socket 116 and 
extension 1 14 are oriented along a line L(c, V), where c is the origin of the global 
coordinate system and V = (0, 0, 1). In this manner, the axis and orientation of 
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the tool 1 10 is already known so no additional calculation is necessary. The user 
can then attach the tool 110 to the fastener by rotating and translating the tool 
110 accordingly. It will be apparent to those skilled in the art that many other 
types of fastening tools, such as screwdrivers or other wrench types, may be 
analyzed with the invention. 

[0023] The description of the Invention is merely exemplary in nature 
and, thus, variations that do not depart from the gist of the invention are intended 
to be within the scope of the invention. Such variations are not to be regarded as 
a departure from the spirit and scope of the invention. 
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